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Fig. 6(1) 



LOCATION CENTER 142 



SIGNAL PROCESSING 
SUBSYSTEM 

1. SIGNAL FILTERING 
AND INPUT LOCATION 
DATA STRUCTURE 
CREATION 



1220 



VERIFIED LOCATION SIGNATURE - 



LOCATION CENTER 
CONTROL SUBSYSTEM 
1350 



SUPERVISOR 

1. CONTROLS LOCATION 
ESTIMATION SYSTEM; 

2. DETERMINES CONTEXT 
OR STATE OF LOCATION 
PROBLEM; E.G., FIRST 
OR SECOND SET OF 
MEASUREMENTS FOR 
MS; 

3. DETERMINES 
APPROPRIATE REPLIES 
TO BSs; 

4. NOTE STEALTH" OF BS 
MEASURE MENTS. 

Ti 



1374 



OPERATOR 



FIRST ORDER LOCATION MODELS 1224 

(INCLUDES DISTINCT MS LOCATION 
MODELS THAT OUTPUT LOCATION 
HYPOTHESES) 



LOCATION ENGINE 139 



PERFORMANCE DATA BASE 

1 .DATA HERE IS USED WITH THE 
ADAPTATION ENGINE (E.G., FORTUNING 
THE CONTEXT ADJUSTER). 



ADAPTATION ENGINE 

1. BACKGROUND PROCESS TO 
ADAPTIVELY TUNE THE 
LOCATION ENGINE 139; 

2. USES STORED DATA TO 
ADJUST SYSTEM 
PARAMETERS ACCORDING 
TO PAST PERFORMANCES; 

3. GENERAL PURPOSE, USES 
NO DOMAIN KNOWLEDGE 



I 1382 L 




1356 



OUTPUT GATEWAY (TO DESIGNATED 
LOCATION APPLICATIONS) 
1. DETERMINES THE APPLICATIONS 
RECEIVING OUTPUT AND THE 
FREQUENCY OF OUTPUT TO EACH 
APPLICATION 
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LOCATION CENTER 142 



LOCATION ENGINE 139 



NEURAL NET TRAINING DATA BASE 



ENVIRONMENTAL DATA BASE 
1354 

1. STORES CURRENT WEATHER, 
TRAFFIC ETC CONDITIONS. 
2.USED BY CONTEXT ADJUSTER 
1326, ANALYTICAL REASONER 
1416 & MAY BE FOMs. 1224 



AREA CHARACTERISTICS 
DATA BASE 1450 



PATHWAY DATA BASE 



HYPOTHESIS EVALUATOR 1228 



CONTEXT ADJUSTER 1326 

1. ADJUSTS THE CONFIDENCE AND/OR AREA FIEL~DS~OF LOCATION 
HYPOTHESES OUTPUT BY FIRST ORDER MODELS TO OBTAIN MORE RELIABLE 
TARGET MS ESTIMATES USING VERIFIED LOCATION SIGNATURE CLUSTERS 
IN THE LOCATION SIGNATURE DATABASE. 

2.IN ONE EMBODIMENT, THIS MODULE MODIFIES A TARGET MS LOCATION IN 
RELATION TO VARIOUS ENVIRONMENTAL CHARACTERISTICS SUCH AS: THE 
GEOGRAPHICAL AREA (TYPE) ASSOCIATED WITH A LOCATION HYPOTHESIS, 
WEATHER, TIME OF DAY, SEASON, TRAFFIC, ETC; 

3.IN ONE EMBODIMENT, MAY USE HEURISTIC (FUZZY LOGIC) RULES TO ADJUST 
THE CONFIDENCE VALUES; 

4. IN ONE EMBODIMENT, MAY ALSO USE EXPERT SYSTEM RULES FOR 
ADJUSTING CONFIDENCES DUE TO BS FAILURES), 

5. FOR LBSs (FIXED LOCATION TRANSCEIVERS), MAY USE OUTPUT FROM THE 
FIRST ORDER MODELS FOR SUCH TRANSCEIVERS AS A WAY TO CALIBRATE 
LOCATION HYPOTHESIS DEFAULT CONFIDENCE VALUES OF OTHER FOMs. 



LOCATION ESTIMATOR 

1. RECEIVES RESULTING 
LOCATION 
HYPOTHESES (WITH 
HIGHEST 

CONFIDENCES) AND 
ATTEMPTS TO OUTPUT 
A SINGLE (SET OF 
NESTED) AREA(S) 
WITH PROBABILITIES 
ASSOCIATED WITH 
EACH AREA. 



LOCATION HYPOTHESIS ANALYZER 
1332 

(INCLUDES BLACKBOARD AND/OR 
EXPERT SYSTEM) 



1344 



1338 



MS STATUS REPOSITORY (RUN-TIME TRACKING) 

1. RUN-TIME STORAGE FOR PREVIOUS TARGET MS 
PATH OR TRACKING DATA; E.G., PREVIOUS 
TARGET MS LOCATION HYPOTHESES & LOCATION 
PREDICTIONS FOR RECENTLY LOCATED MSs; E.G., 
MS PATHS MAY BE STORED HERE FOR USE IN 
EXTRAPOLATING A NEW MS LOCATION ESTIMATE. 

2. LOG CONTEXT OR STATE OF A TARGET MS 
LOCATION PROBLEM; EG. FIRST OR SECOND SET 
OF MEASUREMENTS FOR TARGET MS. 
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FIG 6(3) 



LOCATION CENTER 142 



LOCATION ENGINE 139 
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LOCATION SIGNATURE DATA BASE 

1. STORES CDMA SIGNAL CHARACTERISTICS FOR VERIFIED 
LOCATIONS (E.G., LOCATION SIGNATURES OR LOC SIGS); 

2. EACH LOC SIG ALLOWS ACCESS TO: MS LAT-LONG, BS ID, 
POWER LEVELS (BS AND MS), TIME/DATE STAMP, 
ENVIRONMENTAL MEASUREMENTS INDICATING; E.G., RF 
BACKGROUND NOISE, MULTIPATH, DENSE URBAN, 
URBAN, SUBURBAN, RURAL, MOUNTAIN, WEATHER, 
TRAFFIC, AND A CONFIDENCE VALUE FOR THE LOC SIG. 

3.SUPPORTED RETRIEVALS: BY GEOGRAPHICAL AREA, BY 
BS ID, BY ENVIRONMENTAL MEASUREMENT 
CLASSIFICATIONS, BY TIME/DATE RANGE. 

4.LOC SIGS INPUT FROM 2 SOURCES: FIXED LOCATION MSS 
(E.G., LBS'S, 12 LOC SIGS/LBS/DAY FOR A YEAR). OTHER 
VERIFIED SOURCES PROVIDED BY A MBS 148 OR 
ANOTHER UNIT HAVING LOCATION VERIFICATION 
FUNCTIONALITY; E.G., POLICE, AMBULANCES, BUSES, 
TAXIS. 
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2704 XsiGN 
<T>NO 



IS "NEW_LOC_OBJ" IN THE LOCATION 
SIGNATURE DATA BASE? 



YES 



2712 



2708 



INSERT "NEW_LOC_OBJ" IN THE 
LOCATION SIGNATURE 
DATA BASE 1320. 



DB_SEARCH_AREAH— GET A REPRESENTATION OF 
A GEOGRAPHICAL AREA SURROUNDING 
THE LOCATION ASSOCIATED WITH 
"NEW LOC OBJ". 



2716 



2720 



I 



DB_LOC_SIGS-*-GET ALL THE LOC SIGS IN THE 
LOCATION SIGNATURE DATA BASE THAT 
SATISFY THE CRITERIA OF 
" SELECTION CRITERIA" AND THAT ARE 
ALSO IN "DB SEARCH AREA1". 



, NEARB Y_LOC_SIG_BAG GET THE LOC SIGS FROM 
"DB_LOC_SIGS", WHEREIN FOR EACH LOC SIG 
GOTTEN, THE DISTANCE BETWEEN THE 
LOCATION ASSOCIATED WITH THE LOC SIG GOTTEN 
AND THE LOCATION ASSOCIATED WITH 
"NEW_LOC_OBJ" IS CLOSER THAN, E.G., 
SOME STANDARD DEVIATION (SUCH AS A 
SECOND STANDARD DEVIATION) OF THE 
DISTANCES BETWEEN LOC SIGS OF "DB_LOC_SIGS" 
AND "NEW LOC OBJ". 



LOC_SIG-*— GET THE FIRST (NEXT) LOC SIG IN 
"NEARBY LOC SIG BAG". 



7^ 
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FIG. 17A 



2728 



\ 



L. 

LOO«— A REPRESENTATION OF THE 
LOCATION ASSOCIATED WITH 
"LOC SIG". 



2732 



BS GET THE BASE STATION 122 ASSOCIATED WITH 

"LOC SIG". 



MARK "LOC_SIG" SO THAT IT CANNOT BE RETRIEVED 
FROM THE LOCATION SIGNATURE DATA BASE. 



DB_SEARCH_AREA2^— GET A REPRESENTATION OF A 
GEOGRAPHICAL SERVICE AREA ABOUT LOC SIG 
INCLUDING "NEW LOC OBJ". 
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12740 



2744 



V 



LOC_SIG_BAG"*- CREATE LOC SIG BAG DATA STRUCTURE 
HAVING ONLY THE SINGLE ITEM, "LOC SIG". 



I 



/ 2748 



INVOKE THE PROGRAM, 

"DETERMINE_LOCATION_SIGNATURE_FIT_ERRORS", FOR 
DETERMINING AN ERROR IN HOW SIMILAR "LOC_SIG" IS WITH 
OTHER VERIFIED LOC SIGS IN THE LOCATION SIGNATURE 
DATA BASE. IN PARTICULAR, INVOKE THIS PROGRAM WITH 
THE FOLLOWING PARAMETERS: 

(A) "LOC"; 

(B) "LOC_SIG_BAG"; 

(C) "DBSEARCHARE A2 " ; 

(D) "LOC_SIG_POP" FOR INDICATING THE VERIFIED LOC 
SIGS IN THE LOCATION SIGNATURE DATA BASE TO 
WHICH "LOC_SIG" IS TO BE COMPARED; 

(E) AN INDICATION OF THE OUTPUT DESIRED, WHICH, 
IN THIS CASE, IS AN ERROR RECORD RELATED TO 
"LOC SIG". 



UNMARK "LOC_SIG" SO THAT IT CAN BE 
RETRIEVED FROM THE LOCATION 
SIGNATURE DATA BASE. 



FIG. 17B 
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IS THERE ANOTHER LOC SIG 
IN "NEARBY LOC SIG BAG"? 




INVOKE THE PROGRAM, 

"REDUCE_BAD_DB_LOC_SIGS", FOR REDUCING 
THE CONFIDENCE OF THE LOC SIGS WHOSE 
CORRESPONDING ERRORS ARE RELATIVELY HIGH. 
ALSO, DELETE ANY LOC SIG WHOSE CONFIDENCE 
BECOMES TOO LOW. 



"^764 



INVOKE THE PROGRAM, 

"INCREASE_CONFIDENCE_OF_GOOD_DB_LOC_SIGS ", FOR 
INCREASING THE CONFIDENCE OF THE LOC SIGS 
WHOSE CORRESPONDING ERRORS ARE RELATIVELY 
LOW. 
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C END ) 
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2 



APPLY PRE-PROCESING CONSTRAINTS TO ACCOUNT FOR 
DISCREPANCIES BETWEEN (a) CURRENT 
CONDITIONS, AND (b) PAST CONDITIONS WHEN 
THE VERIFIED LOC SIGS OF "LOCJSIGJBAG" WERE 
COLLECTED; i.e., APPLY CONSTRAINTS TO TAKE 
INTO ACCONT ADDITIONAL KNOWLEDGE 
REGARDING DISTINCTIONS BETWEEN THE 
CONDITIONS RELATED TO THE PRESENT WIRELESS 
ENVIRONMENT, TYPE AND STATUS OF THE BASE 
STATION OF "BS" IN COMPARISON TO THE 
CONDITIONS OCCURRING FOR THE LOC SIGS OF 
"LOC SIG BAG" 



3108 




DID THE PRE-PROCESSING CONSTRAINTS YIELD A RESULT 
INDICATING THAT ANY SUBSEQUENTLY DERIVED LOC SIG 
ESTIMATE WOULD BE EXCESSIVELY UNRELIABLE? 



YES 



FOR EACH OF THE LOC SIG SIGNAL 
TOPOGRAPHY CHARACTERISTICS, C, OF A LOC 
SIG VARIABLE, "EST_LOC_SIG", 

(A) DETERMINE A SMOOTH SURFACE, 
S(C), OF MINIMAL CONTOUR 
VARIATION FOR THE SET OF POINTS 
{(X,Y,Z) SUCH THAT (X,Y) IS A 
LOCATION AND Z IS A VALUE OF C AT 
THE LOCATION (X,Y) FOR SOME LOC 
SIG IN "LOC_SIG_BAG"}; 

(B) INTERPOLATE/EXTRAPOLATE A 
VALUE FOR THE C-COORDINATE OF 
"EST_LOC_SIG" AT THE LOCATION, 
"LOC FOR ESTIMATION" 
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RETURN 
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ASSIGN A DEFAULT VALUE TO ANY UNDEFINED LOC SIG FIELDS 
OF "EST LOC SIG" 
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LOC_AREA_TYPE-*— GET THE AREA TYPE(S) FOR "LOC" 



I 



SEARCH AREA-*— GET A DEFAULT MAXIMUM SEARCH AREA 
HAVING "LOC" 
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SAVED SEARCH AREA**— SEARCH AREA 



SEARCH AREA T YPES-*— GET THE (FUZZY LOGIC) AREA 

TYPE(S) FOR "SEARCHAREA" 
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MIN ACCEPTABLE NBR LOC SIGS-*— 0 
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AREATYPE-*— GET FIRST 

(NEXT) AREA TYPE IN 
"SEARCH AREA TYPES" 
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YES 
3232 



DOES "AREA TYPE" REFERENCE 
* A NEW AREA TYPE? 



NO 



TOTAL_ NBRLOCSIGS-* — THE 
NUMBER OF 
VERIFIED LOC SIGS IN 
THE LOCATION 
SIGNATURE DATA BASE 
1320 HAVING A LOCATION 
(THE "MS_LOC" 
ATTRIBUTE) IN 
"SEARCH AREA" 



3236 v £ 
YES\/ 



IS "MIN ACCEPTABLE NBR LOC SIGS " 
X > "TOTAL NBR LOC SIGS"? 



NO 



RETURN 
SAVED SEARCHED AREA 
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SAVED SEARCH AREA-*- SEARCH AREA 
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SEARCH AREA-*— GET A 
SMALLER AREA FOR 
"SEARCHAREA", 
WHEREIN THIS SMALLER 
AREA STILL CONTAINS "LOC". 



AREA_PERCENT«— PERCENTAGE OF AREA FOR 
" SEARCH_AREA" THAT IS OF THE TYPE 
"AREATYPE", OR, USING FUZZY LOGIC, 
HAVING A FUZZY VALUE ABOVE A 
PREDETERMINED THRESHOLD. 
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MTN ACCEPTABLE NBR LOC STGS 

MINACCEPTABLENBRJLOCSIGS + 
[(MINIMUM ACCEPTABLE VERIFIED LOC SIG DENSITY 
FOR "AREA TYPE") * (SIZEOF(SEARCH AREA) * 
(AREAPERCENT / 100)] 
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FIG. 26A 



LOC_HYP_LIST-*- CREATE AN EMPTY NEW 

LOCATION HYPOTHESIS LIST AND PUT "LOC HYP" 
ON THIS LIST. 
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\ 



MESH*- GET A MESH OF AREA CELLS RELATED TO THE 
FIRST ORDER MODEL THAT GENERATED "LOC HYP". 
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\ 



PTMINAREA-*— GET A "SMALL" AREA ABOUT AN 

ESTIMATED TARGET MS POINT LOCATION PROVIDED BY 
"LOC_HYP", WHEREIN THIS AREA INCLUDES ONE OR 
MORE MESH CELLS SURROUNDING THE TARGET MS 
POINT LOCATION. 
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3620 



X 



INITIALIZE A VARIABLE, "AREA", WITH "PT MIN AREA" 

1 " " 



PT MAX AREA-*— GET A MAXIMUM AREA ABOUT THE 

ESTIMATED TARGET MS POINT LOCATION PROVIDED BY 
"LOC HYP". 



I 



MIN_CLUSTERS-«-GET THE MINIMUM NUMBER OF PREVIOUS 
MS 140 LOCATION ESTIMATES, L, THAT ARE DESIRED IN 
THE AREA, "AREA", FOR SUBSTANTIALLY 
RELYING ON HISTORICAL MS LOCATION DATA IN THE 
LOCATION SIGNATURE DATA BASE 1320 FOR ADJUSTING 
THE CONFIDENCE AND/OR THE TARGET MS ESTIMATED 
LOCATION, WHEREIN EACH SUCH MS ESTIMATE WAS 
GENERATED BY THE SAME FIRST ORDER MODEL THAT 
GENERATED "LOC HYP". 
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3628 



PT EST BAG"*— GET THE MS POINT LOCATION ESTIMATES 
FOR EACH PREVIOUS MS LOCATION ESTIMATE, L, 
COUNTED IN THE PREVIOUS STEP. 

j 
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1 



A 



WHILE THE NUMBER OF POINT LOCATION ESTIMATES IN 
"PT_EST_BAG" IS LESS THAN "MIN_CLUSTERS" AND "AREA" 
REPRESENTS AN AREA LESS THAN OR EQUAL TO 
"PT_MAX_AREA" : (A) REPEATEDLY INCREASE "AREA"; 

(B) RECALCULATE "MIN_CLUSTERS" FOR 

"AREA" ACCORDING TO STEP 224CA; 
(C) RECALCULATE "PT TEST BAG" FOR 
"AREA" ACCORDING TO STEP 228CA. 
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A 



ASSIGN THE RESULTING VALUE FOR "AREA" AS THE VALUE FOR 
THE "PT COVERING" ATTRIBUTE OF "LOC HYP". 
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3648 



NO 




IS "PT EST BAG" 
EMPTY? 



YES (SO CANNOT 
ADJUST 
"LOC_HYP") 



DETERMINE THE VALUE, MIN{(SIZE OF 
(PT_EST_BAG)/MTN_CLUSTERS), 1 .0 } AS 
A CONFIDENCE ADJUSTMENT 
COEFFICIENT; ASSIGN THIS VALUE TO 
THE PARAMETER, 
"CLUSTER RATIO FACTOR". 
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J- 



SET THE 
"IMAGEAREA" 
ATTRIBUTE OF 
"LOC HYP" TO NULL. 



G 



RETURN WITH 
LOC HYP LIST 




DOES "AREA" REPRESENT AN AREA LARGER 
X THAN THE AREA FOR "PT MAX AREA"? 



YES (SO "AREA" IS TOO BIG TO ENTIRELY 
IGNORE INITIAL MS LOCATION ESTIMATE AND 
CONFIDENCE). 
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FIG. 26B 



NEW LOC HYP-*— CREATE A 

DUPLICATE OF "LOCJHYP" WITH THE 
"IMAGE AREA" ATTRIBUTE SET TO NULL, 
AND WITH THE CONFIDENCE VALUE 
LOWERED BY THE COEFFICIENT: 
(1.0 - CLUSTER_RATIO_F ACTOR). 

r~" 
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ADD "NEW_LOC_HYP" TO "LOC HYP LIST". 



3664 



IMAGE_CLUSTER_SET<- GET THE VERIFIED LOCATION 
SIGNATURE CLUSTERS IN THE LOCATION 
SIGNATURE DATA BASE FOR WHICH THERE ARE MS 
POINT LOCATION ESTIMATES IN "PT EST BAG". 



A 
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IMAGE_AREA-<— GET A "SMALL" AREA CONTAINING THE 
VERIFIED LOCATION SIGNATURES IN 
"IMAGE CLUSTER SET". 
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A 



3672 



ASSIGN THE VALUE OF "IMAGEAREA" TO THE 
"IMAGEAREA" ATTRIBUTE FIELD OF "LOCHYP". 
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CONFIDENCE-*- INVOKE THE FUNCTION 

"CONFTDENCEADJUSTER", FOR DETERMINING A 
CONFIDENCE VALUE FOR THE TARGET MS BEING IN 
THE AREA FOR "IMAGE_AREA". THE INVOCATION 
INPUT VALUES ARE: "LOCJHYP.FOMJD" 
"IMAGE AREA", "IMAGE CLUSTER SET" ' 



3684 



I 



ASSIGN THE VALUE OF: "CONFIDENCE * 
CLUSTER RATIO F ACTOR" TO THE "CONFIDENCE" 
ATTRIBUTE OF "LOC_HYP". 



0 



I 



RETURN WITH 
LOC HYP LIST 
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